Multiresolution schemes for conservation laws
نویسندگان
چکیده
In recent years a variety of high{order schemes for the numerical solution of conservation laws has been developed. In general, these numerical methods involve expensive ux evaluations in order to resolve discontinuities accurately. But in large parts of the ow domain the solution is smooth. Hence in these regions an unexpen-sive nite diierence scheme suuces. In order to reduce the number of expensive ux evaluations we employ a multiresolution strategy which is similar in spirit to an approach that has been proposed by A. Harten several years ago. Concrete ingredients of this methodology have been described so far essentially for problems in a single space dimension. In order to realize such concepts for problems with several spatial dimensions and boundary tted meshes essential deviations from previous investigations appear to be necessary though. This concerns handling the more complex interrelations of uxes across cell interfaces, the derivation of appropriate evolution equations for multiscale representations of cell averages, stability and convergence, quantifying the compression eeects by suitable adapted multiscale transformations and last but not least laying grounds for ultimately avoiding the storage of data corresponding to a full global mesh for the highest level of resolution. The objective of this paper is to develop such ingredients for any spatial dimension and block structured meshes obtained as parametric images of Cartesian grids. We conclude with some numerical results for the two{dimensional Euler equations modeling hy-personic ow around a blunt body.
منابع مشابه
Adaptive Multiresolution Discontinuous Galerkin Schemes for Conservation Laws: Multi–Dimensional Case
The concept of multiresolution-based adaptive DG schemes for nonlinear one-dimensional hyperbolic conservation laws has been developed and investigated analytically and numerically in N. Hovhannisyan, S. Müller, R. Schäfer, Adaptive multiresolution Discontinuous Galerkin Schemes for Conservation Laws, Math. Comp., 2013. The key idea is to perform a multiresolution analysis using multiwavelets o...
متن کاملThe comparison of two high-order semi-discrete central schemes for solving hyperbolic conservation laws
This work presents two high-order, semi-discrete, central-upwind schemes for computing approximate solutions of 1D systems of conservation laws. We propose a central weighted essentially non-oscillatory (CWENO) reconstruction, also we apply a fourth-order reconstruction proposed by Peer et al., and afterwards, we combine these reconstructions with a semi-discrete central-upwind numerical flux ...
متن کاملA total variation diminishing high resolution scheme for nonlinear conservation laws
In this paper we propose a novel high resolution scheme for scalar nonlinear hyperbolic conservation laws. The aim of high resolution schemes is to provide at least second order accuracy in smooth regions and produce sharp solutions near the discontinuities. We prove that the proposed scheme that is derived by utilizing an appropriate flux limiter is nonlinear stable in the sense of total varia...
متن کاملA new total variation diminishing implicit nonstandard finite difference scheme for conservation laws
In this paper, a new implicit nonstandard finite difference scheme for conservation laws, which preserving the property of TVD (total variation diminishing) of the solution, is proposed. This scheme is derived by using nonlocal approximation for nonlinear terms of partial differential equation. Schemes preserving the essential physical property of TVD are of great importance in practice. Such s...
متن کاملMultiresolution Schemes for the Numerical Solution of 2-D Conservation Laws I
A generalization of Harten’s multiresolution algorithms to two-dimensional (2-D) hyperbolic conservation laws is presented. Given a Cartesian grid and a discretized function on it, the method computes the local-scale components of the function by recursive diadic coarsening of the grid. Since the function’s regularity can be described in terms of its scale or multiresolution analysis, the numer...
متن کاملFully adaptive multiresolution finite volume schemes for conservation laws
The use of multiresolution decompositions in the context of finite volume schemes for conservation laws was first proposed by A. Harten for the purpose of accelerating the evaluation of numerical fluxes through an adaptive computation. In this approach the solution is still represented at each time step on the finest grid, resulting in an inherent limitation of the potential gain in memory spac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 88 شماره
صفحات -
تاریخ انتشار 2001